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^ , Abstract. Exponentiable functors between quantaloid-enriched categories are 

•^ I characterized in elementary terms. The proof goes as follows: the elementary 

\f^ I conditions on a given functor translate into existence statements for certain 

^N ' adjoints that obey some lax commutativity; this, in turn, is precisely what is 

needed to prove the existence of partial products with that functor; so that the 

functor's cxponentiability follows from the works of Niefield [1980] and Dyckhoff 

and Tholcn [1987]. 
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^j . 1. Introduction 

> . 
C^ . The study of exponentiable morphisms in a category C, in particular of exponentiable 

functors between (small) categories (i.e. Conduche fibrations), has a long history; 



in 



Tij" I see [Niefield, 2001] for a short account. Recently M. M. Clementino and D. Hofmann 



o 



[2006] found simple necessary-and-sufficient conditions for the exponentiability of a 

f^ • functor between V-enriched categories, where V is a symmetric quantale which has 

c~| ■ its top element as unit for its multiplication and whose underlying sup-lattice is a 

C^ . locale. Our aim here is to prove the following characterization of the exponentiable 

^ . functors between Q-enriched categories, where now Q is any (small) quantaloid, thus 

^ I considerably generalizing the aforementioned result of [Clementino and Hofmann, 

'O ; 2006]. 

H : 

>y , Theorem 1.1 A functor F: A — >M between Q-enriched categories is exponentiable, 

i.e. the functor "product with F" 

-xF:Cat(Q)/jg^Cat(Q)/jg 

admits a right adjoint, if and only if the following two conditions hold: 
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1. for every a,a' G A and \/j ft < ]B(Fa', Fa), 

' V /i) A A(a', a) = V (/, A A(a', a)) , 



£ /or every a, a" G A, 6' € B, / < 1(6', Fa) and g < M{Fa", b'), 

{gof)AAia",a)= \/ ((5 A A(a",a')) o (/ A A(a', a))) . 

These conditions are "elementary" in the sense that they are simply equalities (of 
infima, suprema and compositions) of morphisms in the base quantaloid Q. The 
second condition is precisely what [Clementino and Hofmann, 2006] had too, albeit 
in their more restrictive setting; but they did not discover the first condition an sich: 
because it is obviously always true if the base category is a locale. 

The proof of our theorem goes as follows. In section IS] we first translate condi- 
tions ^3^ and ^3^2] into existence statements for certain adjoints obeying some lax 
commutativity. Next, in section HI we show that these latter adjoints are precisely 
what is needed to prove the existence of partial products in Cat(Q) over F:A — >]B. 
The result then follows from R. Dyckhoff and W. Tholen's [1987] observation, com- 
plementary to S. Niefield's [1982] work, that a morphism /: A — >B in a category C 
with finite limits is exponentiable if and only if C admits partial products over /. 

Ackno'wledgement. This work was done when Isar Stubbe was a post-doctoral 
researcher at the Centre for Mathematics of the University of Coimbra. 

2. Preliminaries 

For the basics on Q-enriched categories we refer to [Stubbe, 2005]; all our notations 
are as in that paper. Here we shall just observe that Cat(Q) has pullbacks and a 
terminal - and therefore all finite limits [Borceux, 1994, Proposition 2.8.2] - and fix 
some notations. 

The terminal object in Cat(Q), write it as T, has: 

- objects: Tq = Qo, with types tX = X, 

- hom-arrows: T(Y,X) = Tx,y = the top element of Q{X,Y). 

For two functors F:A — >C and G:M — >C with common codomain, their pullback 
A XcB has: 

- objects: (A xc B)o = {(a, b) £ Aq x Mq) \ Fa = Gb} with t{a, b) = ta = tb, 

- hom-arrows: {A xcM){{a' ,b'),{a,b)) = A{a',a) AB{b',b), 




Figure 1: a specific pullback 

and comes with the obvious projections. All verifications are entirely straightfor- 
ward. 

For an X € Q, the one-object Q-category with hom-arrow Ix is written as *x- 
There is an obvious bijection between the objects of type X in some Q-category B 
and the functors from *x to B. Thus, let [b]: *tb — >-B stand for the functor "pointing 
at" 6 G B. Given a functor F: A — >B and an object 6 G B in its codomain, we shall 
write Ah for the pullback in figure ^ That is to say, A;, has 

- objects: (Afo)o = F^^b = {a £ A\ b = Fa}, all of type tb, 

- hom-arrows: Ab{a',a) = Itb /\ A{a' , a) . 
Note that A;, = if and only if 5 F(A). 

3. Adjoints obeying a lax commutativity 

In this section we shall translate the elementary conditions in 11.11 into existence 
statements of certain adjoints obeying some lax commutative diagrams. 

Lemma 3.1 For a functor F: A — >M between Q-categories, the following are equiv- 
alent conditions: 

1 . condition \1.1\T 1\ holds, 

2. for every a, a' € A, the order-preserving map 

[ B(Fa', Fa) -^ Q{ta, ta): f ^ f A A{a , a) (1) 

has a right adjoint, 

3. for every b,b' € F{A), the order-preserving map 

iM{b',b)^Matv{Q){Ab,Ab,y.f^(fAA{a',a))^ ^ (2) 

has a right adjoint. 



^. for every b, b' € F{A), the order-preserving map 



iB(6',6)^Dist(Q)(Ab,AbO:/^ /AA(a',a)] ^ (3) 

has a right adjoint. 

5. for every b, b' € B, the order-preserving map in ^ has a right adjoint. 

Proof : The equivalence of the first two statements is trivial: an order-preserving 
map between complete lattices has a right adjoint if and only if it preserves arbitrary 
suprema. 

Next, if we use 5 i— > 5 as generic notation for the right adjoints to the maps in 
O, then 

M^M^ := /\{M{a, af \ {a, a') G A5 x Ay} 

is the right adjoint to the map in ((21). Conversely, if M 1-^ M is the right adjoint 
to the map in Q, then for any a, a' € A 

9 ^ 9^ ■■= {t^^^^'H9)Y 

is the right adjoint to the map in (^, with T'"'" '{g) standing for the Q-matrix from 
Apa to Apa' all of whose elements are set to the top element in Q{ta, ta') except for 
the element indexed by (a, a') which is set to g. 

The equivalence of |21 and 0] follows straightforwardly from two facts: First, the 
matrix 

f:=(fAA{a',a)) 

is always a distributor from A^ to Af,/: because for any a, ai £ A^ and a', a'^ € A^/ it 
is automatic that 

f{a',ai)oAb{ai,a) = (^/ A A(a ,ai)) o (^l^^ A A(ai,a)) 

< (/oli„) A(A(a',ai)oA(ai,a)) 

< /AA(a',a) 
= fia',a) 

and similarly Af,'(a'^,a') o f[a',a) < f{a',a). And second, the inclusion 

D\st{Q){Ab,,Ab) -^ Matr(Q)(Afc/, Afe): $ ^ $ 

has both a left and a right adjoint; namely, its left adjoint is M 1-^ Af,/ o M o A^ and 
its right adjoint is M 1— > [A^/, {Aft, M}]. (In both expressions, A^/ and A^ are viewed 
as monads in the quantaloid Matr(Q), and we compute composition, resp. lifting 
and extension, of matrices.) Hence both triangles in figure 121 commute and both 
solid arrows are left adjoints, so it follows that one dashed arrow is a left adjoint if 
and only if the other one is. 



iB(6',6) 
f^f.. ■■■■■"" '\f^f 



Matr(Q)(A5,A,,^^ 



(J) ^H $ -y 

M ^ A5/ o M o Afe 



Figure 2: a diagram for the proof of 13. II 



Dist(Q)(*ia,AbO X Dist(Q)(Ab,,*ta»^ 



-^D\St{Q){*ta,*ta" 



> 



iM{b',Fa)x iB(Fa",6') 



Q(to, ta") 



^iM{Fa",Fa) 



Figure 3: the diagram for 13 .21 -2 



Finally, the only difference between the fourth and the fifth statement is that in 
the latter it may be that A;, or Af,' is empty; but then Dist(Q)(Afe, Af,') is a singleton 
(containing the empty distributor) in which case the right adjoint to © always 
exists. □ 

In the statement of the next lemma we shall write 



iM{b',b) ^^^T^ Dist(Q)(A;„Afe, 



(4) 



for the adjunctions (one for each pair (6, b') of objects of B) that 13.11 451 alludes to. 

Lemma 3.2 For a functor F:A — >M between Q-categories for which the equivalent 
conditions in \3.1\ hold. the following are equivalent conditions: 

1. condition 1 1 . Jt f^ holds. 

2. for every a, a" € A and b' G B, the diagram in figure\^ in which the horizontal 
arrows are given by composition (in Dist(Q), resp. Q), the left vertical arrow 
is 

(/, 5) - ( (/ A A(a', a))^,^^^, , {g A A(a", a')),,,^^, ) (5) 

and the right vertical arrow is as in ^^, is lax commutative as indicated, 



Dist(Q)(Afe,A60 X Dist(Q)(A6/,A5») 



(-) X (-) 



iM{b',b)x iM{b",b')' 



-^Dist(Q)(Ab,Ab») 



> 



^lM{b",b) 



Figure 4: the diagram for 13.21 -3 and 13.21 -4 



Dist(Q)(A;„A60 X D\st{Q){Ab>,Ab'') 



(-)^ X i-y 



iIB(6',6)x iMib",b') 



-4Dist(Q)(Ab,A5») 



< 



i-y 



-^iM{b",b) 



Figure 5: the diagram for l3.2M ^ 

3. for every b,b" € -^(A) and b' S B, the diagram in figure\^is lax commutative 
as indicated, 

4- for every b, b' ,b" G B, the diagram in figure\^is lax commutative as indicated, 

5. for every b,b',b" € B, the diagram in figure\^is lax commutative as indicated. 

Proof : First it is easily verified, in an analogous manner as in the previous proof, 
that the map in Q is well-defined, i.e. that we indeed defined distributors 

(/ A A(a', a))„,^^^, , resp. {g A A(a", a )),.eA,, 

from *ta to A;,/, resp. from A^i to *ta"- Now the equivalence of the first two statements 
is immediate; the "oplax commutativity" of the diagram in figure El is always true, 
thus explaining why in ll.lf El there is an equality instead of an inequality. That 
the second and the third statement are equivalent, is because all order-theoretic 
operations on a distributor are done "elementwise" ; and the third and fourth are 
equivalent because in case Af, or A;,'/ is empty, Dist(Q)(A6, A;,/') is a singleton, hence 
all is trivial. Finally, the equivalence of the two last statements follows from the 
respective vertical arrows being adjoint. D 

4. Partial products 

In this section we link the conditions in 13.11 and 13.21 on a functor F:A — >M to the 
existence of so-called partial products in Cat(Q) with F: this completes the proof 
ofO 
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Figure 6: the definition of a partial product 



First recall R. DyckhofF and W. Tholen's [1987] definition (which they gave for 
any niorphisni /: A — >B and any object C in any category C with finite limits, but 
here it is for Q-categories) : the partial product of a functor F:A — >]B with a Q- 
category C is a Q-category P together with functors P:P — >-B, E:F Xb A — >C such 
that, for any other Q-category F' and functors P':F' — >]B, E':F' xb A — >C there 
exists a unique functor K: F' — >F satisfying PoK = P' and Eo[K Xb 1a) = E' (see 
figure inj- This is really just the explicit description of the coreflection of C along 
the functor "pullback with F" 



Xb A: 



Cat(Q)/jg^Cat(Q). 



Hence Cat(Q) admits all partial products with F:K — >B if and only if this functor 
has a right adjoint. S. Niefield [1982] proved that this in turn is equivalent to the 
functor "product with F" 

-xF:Cat(Q)/^^Cat(Q)/jg 

having a right adjoint, i.e. to the exponentiability of F. 

Suppose now that F:A — >]B and C are given, and that we want to construct their 
partial product (P, P, E) . Putting P' = *x in the diagram in figure IHl and letting X 
range over all objects of Q, the universal property of the partial product dictates at 
once what the object-set Pq and the object-maps P:Po — ^Cq and E: (PxbA)o — s>Co 
must be: 



- Fq = {{b,H) I 6€B and H: Kb — 

- for {b,H) gPo, P{b,H) = b, 

- for ((6, H),a)e (P xb A)o, E{{b, H),a) 



is a functor}, with types t{b,H) = tb, 



Ha. 



Thus we are left to find a Q-enrichment of the object-set Pq, making it a Q-category 
P and making P and E functors with the required universal property; the next 
lemma tells us how to do this. 



Lemma 4.1 If F:A — >M satisfies IA'.it l3l and Ig.i4 l3l then Cat(Q) admits partial 
products over F: A — >]B. 

Proof : Assuming l3.lM 5l it makes sense to define 

F{{b',H'),{b,H)) := C{H'-,H-f 

= the outcome of applying the right adjoint to the map 
in © on the distributor C{H'-,H-):Ab^^Ab>. 

Whereas the identity inequahty 

ltib,H)<nib,H),{b,H)) 

reduces to the fact that H:Ai, — >C is a functor, it is the assumed I3.2M 51 together 
with the composition inequahty in the Q-category C that assures the composition 
inequahty: 

P((6", H"), {b', H')) o P((6', H'), {b, H)) < F{{b", H"), (6, H)). 

This construction clearly makes P and E functorial. As for the universal property 
of {¥,P,E), given a Q-category P' and functors P'lP'^IB and E':F' Xb A^C, it 
is straightforward to verify that 

K:F'^F:x^ K{x) := (p'x, E'{x,-):Ap,^^O.a^E'{x,a) 



is the required unique factorization. D 

Finally we shall show that conditions 13 . If JHl and 13 . 2H 5l are not only sufficient but 
also necessary for Cat(Q) to admit partial products over F:A — s-B. Thereto we shall 
use an auxiliary construction concerning distributors between Q-categories that we 
better recall beforehand: given a distributor <I>:X-e->Y, we shall say that a co-span 
of functors like 

n rp 

X^^C^ Y 



represents $ when <!> = C(r— , S—). Any $ admits at least one such representing co- 
span: let Co = Xq i±) Yq and for all a, a' S Xq and 6, b' G Yq put C(a', a) = X(a', a), 
C(6',6) = Y(6',6), C(6,a) = $(6, a), C(a,6) = Qth,ta^ so that the co-span of full 
embeddings 

Sx Sy 

surely represents <1>. (This latter co-span is universal amongst all representing co- 
spans for $; M. Grandis and R. Pare [1999] speak, in the context of double colimits 
in double categories, of the cotabulator (or gluing, or collage) of <1>. This is however 
not important for us here; on the contrary, further on it is crucial to consider non- 
universal representing co-spans.) 



Lemma 4.2 //Cat(Q) admits partial products over F: A — >M, then F: A — >]B sat- 

isfiesVnm andni\m 

Proof : For 6, 6' G IB and $:Ah-e4Afo/, choose a representing co-span 

Ab -^^ C ^^ Af,. . 



Considering the partial product of F with C, say {¥,P,E), it is a fact that the 
hom-arrow ¥{(b',T),(b, S)) is a Q-arrow smaller than B(6',6). Now, any Q-arrow 
/:X — >y determines a Q-category^ Pj like so: 

- objects: (P/)o = {X} W {y} with tX = X e Q and tY = Y e Q, 

- hom-arrows: Ff(Y,X) = f, Ff{X,X) = Ix, ¥f(Y,Y) = ly and Ff{X,Y) = 
Oy,x. 

The inequality / < M{b',b) holds if and only if 

Pf.Ff^M-.X ^b,Y ^b' 

is a functor; and similarly the collection of inequalities / A A{a',a) < ^{a',a) (one 
for each a G A^, a' G Af,/) is equivalent to 

Ef.Ff xjiA—^C:{X,a) ^a,{Y,a) ^ a' 

being a functor. Using the universal property of the partial product (P, P, E) one 
easily checks that Pf and Ej determine and are determined by the single functor 

K:¥f^¥:X^ {b,S),Y ^ {b' ,T), 

whose functoriality in turn is equivalent to the inequality / < P((6',T), {b,S)). 

The above argument is actually independent of the chosen representing co-span 
for $: if another co-span 

Ah -^-^ C ^^'— Aft/ 



also represents $, and {¥',P' ,E') denotes the partial product of F with C', then 
the "same" argument shows that, for any Q-arrow / < M{b',b), the collection of 
inequalities / A A(a',a) < ^{a',a) (one for each a G Ah,a' G A^/) is equivalent to 
the single inequality / < r{{b',T'), {b,S')). Thus it follows that P((6',T), (5,5)) = 
F'{{b',T'),{b,S')). 

As a result the map 

Dist(Q)(Afe,AbO^ i M{b',b):^^ ^^ := P((6',r), (6, 5)), (6) 



^This is actually an instance of the universal representing co-span, when viewing the Q-arrow 
f:X >Y as a one-element distributor {f):*x —s-^*y between one-object Q-categories. 



where one computes $^ with the aid of any chosen representing co-span for $, is 
(well-defined and) the right adjoint in (|1J). We end by showing that it satisfies the 
lax commutativity of the diagram in figure [SJ thereto it is important that, in the 
map prescription of ©, any chosen representing co-span for a given distributor will 
do. 

For b,b',b" G B, ^-.Ab-e^Ab' and ^ : Ab' -e^ Ab" , consider the Q-category C like 
so: 

- objects: Co = (A(,)o W (A;,/)o W {Ab")o with "inherited types", 

- hom-arrows: for all a,ai £ Ab, a',a'^ £ A^/ and a", a" € Af,", put C(ai,a) = 
Ab{ai,a), C{a[,a') = Ab'{a[,a'), C{a'(,a") = Ab"{a'(,a"), C{a',a) = <^ia',a), 
C{a",a') = ^{a",a') and C{a",a) = (^ (g) ^){a",a), all other hom-arrows are 
zero. 

The co-spans of full embeddings 

Ab -^ C ^^ Ab' , Ab' ^^ C ^-^ Ab" , A5 -^ C ^-^ A5// 

represent respectively <i>, ^ and ^ (g) <1>. Writing (P, P, E) for the partial product of 
F and C, the compostion-inequality 

P((6", [/), (6', T)) o P((6', T), (6, 5)) < P((6", C/), (6, 5)) 

says precisely that ^^ o <1)^ < (^ <I>)^, as wanted. □ 
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